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(57) Abstract 

The invention concerns a method for selecting an electronic module from a plurality of at least two modules (Ml, M2, M3) capable 
of emitting messages simultaneously, comprising steps consisting in sending a general query message (ACTIVALL) to the modules, and 
selecting (AFI, SELECT-ID) the module having responded first, the modules being designed, on receiving a query message (ACTIVALL, 
ACTTV), to determine a random time interval (P) and send a responding message (ID, R) when the said time interval (P) has elapsed. A 
module is set in idle position (IDL) when it receives a message (MESS) before the time interval (?) preceding the sending of a response 
(ID, R) has elapsed. The idle position (IDL) is at least characterised by the fact that one module does not respond, subsequently, to 
a complementary query message (ACTIV). This invention is particularly useful for contactless smart card readers and for terminals for 
electronic labels. 



(57) Abr£g4 

ProoSde" pour selectionner un module £lectronique parmi une pluralti6 d'au moins deux modules (Ml, M2, M3) susceptibtes d'emettre 
des messages simultan6ment, comprenant les dtapes consistant a envoyer un message d' interrogation gdnerale (ACTIVALL) aux modules, 
et s£Iectionner (AFI, SELECT-ID) le module ayant repondu le premier, les modules 6tant agenc6s pour, sur reception d'un message 
d* interrogation (ACTIVALL, ACTIV), determiner un intcrvalle de temps aleatoire (P) et envoyer un message de rtponse (ID, R) quand 
ledit intervalle de temps (?) est 6coul6. Un module se place dans un 6tat de veille (1DL) quand il re^oit un message (MESS) avant que 
rintervalle de temps (P) pr£c6dant renvoi d'une r^ponse (ID, R) ne soit ecoul6. L'tftat de veille (IDL) est au moins caract6ris£ par le fait 
qu'un module ne nSpond pas, par la suite, a un message d* interrogation compldmentaire (ACTIV). Application notamment aux lecteurs de 
cartes a puce sans contact et aux terminaux pour Etiquettes 61ectroniques. 
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PROCEDE POUR SELECT I ONNER UN MODULE ELECTRONIQUE PARMI 
UNE PLURAL I TE DE MODULES PRESENTS DANS LE CHAMP 
D ' INTERROGATION D'UN TERMINAL 

La presente invention concerne un procede pour 
selectionner un module electronique parmi une pluralite 
de modules presents dans le champ d ' interrogation d'un 
terminal, afin d'etablir une communication entre le 

5 terminal et le module selectionne. 

Dans certaines realisations, il arrive que 
plusieurs modules electroniques essaient d'etablir au 
meme moment une communication avec un terminal. C'est le 
cas notamment avec les etiquettes electroniques et les 

10 cartes a puce sans contact lorsque plusieurs de ces 
elements se trouvent au meme instant dans le champ 
d* interrogation d'un terminal. 

Une telle situation est representee en figure 1, ou 
I'on voit un terminal T en presence de plusieurs modules 

15 electroniques Ml, M2 , M3 . Le terminal T est equipe d'une 
interface de communication IT lui permettant d 1 envoyer 
des messages aux modules et de recevoir des messages emis 
par ces derniers. Le.s modules M sont equipes d' interfaces 
de communication IM leur permettant d' envoyer des 

20 messages au terminal et de recevoir des messages du 
terminal . 

Le terminal doit etablir une communication avec 
l'un des modules, sans preference, afin de realiser des 
operations prevues par 1 1 application, par exemple une 

25 transaction monetaire, une operation d ' identification en 
vue de delivrer une autorisation de passage, une 
operation de peage ou tout simplement une identification 
des modules presents. Par ailleurs, cette communication, 
une fois etablie, ne doit pas etre perturbee par des 

30 messages venant d'autres modules. Dans le cas contraire, 
il se produirait une collision de messages qui se 
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traduirait au niveau du terminal par la reception de 
signaux perturbes electr iquement et de messages entaches 
d * erreur . 

En regie generale, le terminal ne connait pas 
5 l'identite des modules qui sont presents dans son champ 
d" interrogation. Cela signifie qu'il n'est pas 
envisageable, en regie generale, que le terminal envoie a 
un module un message particulier qui permettrait de 
rendre actif ce module tout en maintenant les autres 
1.1 silencieux. Egalement, il n'est pas envisageable que 
1' initiative de la communication soit laissee aux 
modules, car ces derniers emettraient de facon 
desordonnee des demandes de communication qui entreraient 
en collision les unes avec les autres ou perturberaient 
15 une communication deja etablie avec un autre module. 
Ainsi, la solution generalement adoptee est que le 
terminal envoie aux modules un message d ' interrogation 
generale, puis fasse le tri parmi les diverses reponses 
recues jusqu'a ce qu'un module et un seul soit 

20 selectionne. 

On connait dans 1 ' art anterieur une methode de 
selection basee sur un surcodage des messages permettant 
de detecter des collisions bit par bit. Par exemple, 
comme illustre par les figures 2A et 2B, le "1" logique 
25 du codage de base est code -10" et le "0" logique est 
code "01". Ainsi, quand un bit a "1" (code "10") d ■ un 
message emis par un module entre en collision avec un bit 
a "0" (code "01") d'un message emis par un autre module, 
le terminal recoit un code "00" ou code C de collision, 
30 le "0" du codage de base 1 ' emportant sur le "1" (le "0" 
correspondant par exemple a la masse du circuit) . 

Pour comprendre la methode de selection de 1 ' art 
anterieur, considerons maintenant a titre d' exemple le 
cas simple ou, en reponse a un message d ' interrogation 
35 generale, les trois modules de la figure 1 envoient 
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simultanement 
suivants : 

Module 1 /code 
5 Module 2 /code 
Module 3 /code 



au terminal les codes d ' identification 



1 : 0 10 0 

2 110 0 

3 10 11 



Comme chaque bit d'un code 
un bit de meme rang d'un 
10 reception est le suivant : 



est en collision avec au moins 
autre code, le resultat a la 



C C C C 



Le terminal demande alors que les modules ayant envoye un 
15 code d 1 identification dont le premier bit est a 1 
envoient a nouveau ce code (le terminal pourrait aussi, 
de facon aleatoire, demander que seuls les codes dont le 
premier bit est a 0 soient renvoyes) . Les codes suivants 
vont etre envoyes par les modules concernes : 

20 

Code 2 : 110 0 

Code 3 : 10 11 



Le resultat de cette interrogation selective a la 
25 reception est le suivant : 



1 C C C , 



Comme il n'y a plus de collision sur le premier bit, le 
30 terminal va traiter la collision sur le deuxieme bit, par 
exemple en demandant que seuls les messages ayant le 
deuxieme bit a 0 soient renvoyes. Au terme de cette 
deuxieme interrogation selective, le terminal recoit le 
code 3 sans collision et le renvoie vers 1 ' ensemble des 
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modules, be module M3 l'ayant emis se reconnait et se 
trouve selectionne. 

Cette methode de selection classique peut etre 
appliquee a un grand nombre de modules mais presente 
5 divers inconvenient s : 

- le processus de selection est assez lent et necessite 
de nombreuses interrogations, chaque nouvelle 
interrogation permettant stat istiquement de ne 
selectionner que la moitie des modules select ionnes a 

10 1 ' interrogation precedente, 

la probability d'une collision a la premiere 
interrogation ne depend pas uniquement du nombre de 
modules ef f ect ivement presents dans le champ 
d ' interrogation, mais egalement du nombre de bits que 

15 comprennent les codes d * identification des modules, 

- cette methode n'est pas simple a mettre en oeuvre 
puisqu'elle necessite la detection des collisions bit par 
bit et par consequent 1 ■ utilisation d'un codage 
particulier des 1 et des 0 # comme deer it plus haut , 

20 - cette methode de selection par detection des collisions 
bit par bit necessite une parfaite synchronisation des 
differents modules, de maniere que les bits des codes 
d' identification emis par les divers modules soient 
parf aitement superposes . 

25 Ainsi, un objectif de la presente invention est de 

prevoir un procede de selection qui soit rapide. 

Un autre objectif de la presente invention est de 
prevoir un procede de selection qui soit simple a mettre 
en oeuvre . 

30 Encore un autre objectif de la presente invention 

est de prevoir un procede de selection qui puisse 
s'appliquer a des modules passablement synchronises. 

Ces objectifs sont atteints grace a un procede pour 
selectionner un module electronique parmi une pluralite 

35 d'au moins deux modules susceptibles d emettre des 
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messages simultanement, comprenant les etapes consistant 
a envoyer un message d 1 interrogation generale aux 
modules, les modules etant agences pour, sur reception 
d'un message d * interrogat ion , determiner un intervalle de 

5 temps aleatoire puis envoyer un message de reponse quand 
1' intervalle de temps est ecoule ; selectionner le module 
ayaht repondu le premier ; placer dans un etat de veille 
les modules n 1 ayant pas repondu les premiers. 

Quand plusieurs modules ont repondu simultanement a 

10. un message d 1 interrogat ion, il est prevu les etapes 
consistant a envoyer un message d 1 interrogat ion 
complementaire aux modules ayant repondu les premiers, 
selectionner le module ayant repondu le premier au 
message d • interrogation complementaire, et placer dans 

15 1 1 etat de veille les modules n ' ayant pas repondu les 
premiers . 

Selon un mode de realisation, un module se place 
automat iquement dans un etat de veille quand il recoit un 
message avant que 1 1 intervalle de temps precedant 1 1 envoi 
20 d 1 une reponse ne soit ecoule. 

Selon un mode de realisation, un module se place 
egalement dans un etat de veille quand il recoit un 
message non identifiable ou non prevu apres avoir repondu 
a un message d 1 interrogat ion . 
25 De preference, l'etat de veille est caracterise au 

moins par le fait qu'un module ne repond pas a un message 
d ' interrogation complementaire . 

Selon un mode de realisation, les modules sont 
agences pour envoyer, en reponse a un message 
30 d 1 interrogation, un message d 1 identification comportant 
des donnees d ' identification . 

Selon un mode de realisation, les modules sont 
agences pour envoyer, en reponse a un message 
d' interrogation, un message de reponse comprenant un 
35 faible nombre de bits, une demande d ' ident if icat ion est 
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15 



envoyee aux modules immedia tement apres la reception d'au 
moins un message de reponse, les modules sont agences 
pour envoyer, en reponse a la demande d ' identification, 
un message d • identification comportant des donnees 
d ' identification . 

De preference, il est prevu une etape d' envoi au 
module selectionne d'un message de confirmation de 
selection comportant des donnees d ■ identification du 
module 

De preference, les modules sont agences pour 
emettre le message de reponse sur une echelle temporelle 
de reponse comprenant une pluralite de positions de 
reponse . 

La presente invention s' applique notamment a un 
procede pour etablir une communication entre un terminal 
et un module electronique , dans lequel, avant de 
communiquer avec le module, le terminal selectionne le 
module au moyen du procede selon 1 • invention. 

La presente invention concerne egalement un module 
electronique, agence pour, sur reception d'un message 
d' interrogation, determiner un intervalle de temps 
aleatoire puis envoyer un message de reponse quand 
1' intervalle de temps est ecoule, et se placer dans un 
etat de veille quand un message est recu avant que 
25 1' intervalle de temps ne soit ecoule. 

La presente invention concerne egalement un 
terminal electronique, agence pour envoyer un message 
d 1 interrogation generale et attendre un message de 
reponse, detecter une eventuelle collision sur un message 
recu, et, si une collision est detectee, envoyer un 
message d - interrogation complementaire et attendre un 
nouveau message de reponse ; si une collision n'est pas 
detectee, envoyer un message de confirmation de selection 
comportant des donnees d ' ident if icat ion comprises dans un 
35 message d 1 ident if ication recu. 



20 



30 
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Ces caracteristiques, avantages, ainsi que d'autres 
de la presente invention seront exposes plus en details 
dans la description suivante du procede selon 1' invention 
et d ' un exemple de mise en oeuvre du procede, faite a 
5 titre non limitatif en relation avec les figures jointes 
parmi lesquelles : 

- la figure 1 precedemment decrite represente un 
terminal et plusieurs modules, 

les figures 2A a 2C precedemment decrites 
10 representent un codage permettant de detecter bit par bit 
des collisions de messages, 

les figures 3 et 4 sont des chronogrammes 
representant des signaux echanges entre un terminal et 
des modules conformement au procede de 1* invention, 
15 - la figure 5 est un chronogramme representant des 

signaux echanges entre un terminal et des modules 
conformement a une variant e du procede de 1' invent ion, 

- la figure 6 est un diagramme d^tats logiques 
representant le fonctionnement d*un module selon 

20 1' invention, et 

les figures 7 et 8 sont des organigrammes 
representant de facon plus detaillee des etats du 
diagramme de la figure 6. 

Principe general de l 1 invention 

25 La figure 3 represente les divers messages echanges 

entre le terminal T et les trois modules Ml, M2 , M3 de la 
figure 1, tel que le prevoit la presente invention. Ces 
messages ont pour but la selection par le terminal d 1 un 
module au hasard parmi 1' ensemble des modules presents. 

30 Dans un souci de simplicity, on se limitera dans la 
presente description a des exemples mettant en jeu trois 
modules seulement, comme on l'a deja fait c,u preambule . 

Le terminal envoie tout d 1 abord un signal 
d'activation ACTIVALL, ou signal d 1 interrogat ion generale 

35 des modules. Selon 1' invention, la reception du message 
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ACTIVALL declenche dans chaque module une etape de calcul 
ou de production d'une valeur aleatoire P, de preference 
une valeur equiprobable , que 1 » on appellera par la suite 
position de reponse . La position de reponse P represente 
1 ■ instant ou chaque module envoie, sur une echelle 
temporelle de reponse RSP commune a tous les modules, une 
reponse au message d 1 interrogation generale . Sur 
1' echelle RSP representee en figure 3 figurent les 
diverses positions de reponse P0 , PI, P2 , P3 . . . 
susceptibles d'etre calculees aleatoirement par les 
modules Ml a M3 . L 1 echelle RSP court a compter de la fin 
du message ACTIVALL mais la premiere position P0 
presente, pour des raisons pratiques (temps d* elaboration 
par les modules de leurs positions de reponse 
respect ives) , un decalage temporel t par rapport a la fin 
du message ACTIVALL. 

Selon 1 • invention, le module ayant emis le premier 
une reponse au message ACTIVALL est repute select ionne. 
Dans l'exemple represente, le module M3 est le premier a 
repondre et la reponse consiste ici dans 1* envoi d'un 
message d ' identification ID3 contenant des donnees 
d' identification propres au module, par exemple son 
numero de serie US. Sur reception du message ID3 , le 
terminal envoi un message de confirmation de selection 
SELECT- ID3 . Le message SELECT- ID3 comprend les donnees 
d f identification NS comprises dans le message recu ID3 de 
sorte que le module M3 peut savoir qu'il est select ionne. 
La selection etant faite, tout type de communication 
classique peut ensuite se derouler entre le module M3 et 

30 le terminal . 

Par ailleurs, on voit sur la figure 3 que les 
modules Ml et M2 ont elabore aleatoirement des positions 
de reponse plus eloignees dans le temps, respectivement 
P2 et P3 . II est souhaitable que les modules Ml et M2 

\S n'emettent pas leurs reponses ID1 et ID2 lorsque les 



20 



25 



WO 97/42578 



9 



PCT/FR97/00802 



positions 92, respect ivement P3 sont atteintes, afin de 
ne pas perturber la communication entre le terminal et .l.e 
module M3 . Ainsi , et sous reserve de variantes de 
realisation qui seront evoquees plus loin, un module se 
5 place dans un etat de veille ou etat de deselection 
lorsqu'il recoit un message quelconque pendant la periode 
d'attente qui precede 1 1 envoi de sa reponse ID. Dans 
1 1 exemple represente, les modules Ml et M2 regoivent le 
message SCLECT- ID3 pendant la periode d'attente et se 

10 deselectionnent d'eux-memes. D'autres manieres de 
deselectionner les modules peuvent etre prevues, par 
exemple 1 1 envoi par le terminal, a la place du message 
SELECT- ID3 , d'un message explicite de deselection de tous 
les modules sauf le module M3 , du type DESELECT- EXCEPT - 

15 ID3 . 

Bien entendu, il est possible, statist iquement , que 
deux modules aient §labores la meme position de reponse 
et que cette position de reponse commune soit la premiere 
de toutes les positions de reponse elaborees par les 

20 autres modules. Un tel cas est illustre par la figure 4, 
ou les modules Ml et M3 apres avoir regu le message 
ACTIVALL (non represente) f emettent simul tanement leurs 
messages de reponse/identif icat ion ID1 et ID3 sur la 
position P3 , la position de reponse elaboree par le 

25 module M2 etant P5 . Le terminal recoit un message 
perturbe par une collision et emet un message 
d ' interrogation complementaire ACTIV. A la difference du 
message ACTIVALL, le message ACTIV ne s'adresse qu ' aux 
modules ayant deja envoye leur reponse a 1 1 interrogation 

30 generale et provoque la deselection (etat de veille) des 
modules encore en attente d' envoi de la reponse R. Ainsi, 
sur la figure 4, le message ACTIV a pour effet de 
deselectionner le module M2 , qui n'a pas encore repondu . 
Par contre, les modules Ml et M3 elaborent de nouvelles 

35 positions de reponse aleatoires ( respect ivement P2 ' et. 
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P4 ' dans 1 * exemple represente) sur une nouvelle echelle 
de reponse RSP' qui court a compter de la reception du 
message d 1 interrogation complementaire ACTIV. Au terme de 
ce nouveau cycle de selection, la probability est encore 
5 pxus elevee qu'un seul module soit select ionne. Sur 
1' exemple de la figure 4, le module M3 repond le premier 
en position P2 ' et regoit la confirmation de selection 
SELECT- ID3 . 

En definitive, l'etat de veille (ou etat de 
10 deselection) doit au moins se traduire par le fait qu'un 
module ne repond pas a un message d ■ interrogation 
complementaire ACTIV. L'etat de veille permet d'eliminer 
les modules n 1 ayant pas repondu les premiers a 
1 ■ interrogation generale ACT IV ALL ou complementaire ACTIV 

15 precedente. 

Avec le precede de 1' invention, la probability de 
non collision Pnc des la premiere interrogation (ou 
probability de selection d'un seul module a la premiere 
interrogation) est donnee par la relation suivante : 



i=i 

(1) Pnc - Np m 



m etant le nombre de modules et Np le nombre de positions 
que comprend 1' echelle de reponse RSP. 

25 si l'on cherche une grande rapidite de selection, 

il est preferable que 1' echelle de reponse ne soit pas 
trop ytendue, les positions de reponse du fait de leur 
caractere aleatoire pouvant etre assez eloignees sur 
1' echelle de reponse et un temps non negligeable pouvant 

30 etre perdu pendant 1'attente de la premiere reponse. 
Ainsi, il peut etre avantageux de prevoir une echelle de 
reponse comportant un faible nombre Np de positions de 
reponse. Le choix du nombre de positions de reponse doit 
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toutefois faire l'objet d'un compromis, en application de 
la relation (1) qui montre que la probability Pnc de non 
collision a la premiere interrogation est plus elevee, 
pour un nombre m de modules donne, quand Np est grand. 
5 Par exemple, une echelle de reponse a 16 positions (Np = 
16) permet de selectionner des la premiere interrogation 
un module parmi six modules (m = 6) avec une probability 
tres elevee de 1 1 ordre de 0,822. 

Un autre avantage du procede de selection 

10 1' invention est d'etre part iculierement rapide lorsque le 
nombre de modules presents dans le champ d ' interrogation 
du terminal est eleve. Stat ist iquement , les reponses des 
modules se repartissent en effet de fagon equiprobable 
sur chacune des positions de reponse. II en decoule que 

15 le nombre de modules repondant sur la premiere position 
de reponse est, stat istiquement , egal a m/Np . Ainsi, une 
seule interrogation permet de diviser par Np le nombre de 
modules restant en concurrence pour la selection. 

Par ailleurs, l'etendue de 1' echelle de reponse et 

20 la rapidite du processus de selection dependent egalement 
de 1 1 intervalle de temps separant deux positions de 
reponse successives Pi, f Pi + i- Dans 1 ' exemple qui vient 
d'etre decrit, si 1 1 on veut eviter des collisions 
partielles entre messages ID, 1' intervalle de temps entre 

25 deux positions successives n'est pas negligeable et doit 
au moins permettre a un module d'emettre un message 
complet de reponse/ident if icat ion ID. Ainsi, une autre 
idee de la presente invention est de separer la fonction 
"reponse" de la fonction "identification" de maniere a 

30 comprimer 1' echelle de reponse. Cette variante du procede 
de 1' invention va maintenant etre decrite. 

Variante du principe general : compression 
temporelle de 1* echelle de reponse 

La figure 5 illustre une telle variante. En reponse 

35 a un message d 1 interrogation generale ACTIVALL, les 
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modules Ml a M3 emettent, sur la position de reponse 
qu'ils cm elabore, un message de reponse R ne comportant 
pas de donnees d ' identification . Le message R peut etre 
tres court et ne comporter qu * un faible nombre de bits, 

5 par exemple de un a trois bits selon la technique de 
transmission utilisee. L'echelle de reponse est ainsi 
comprimee au maximum comme on le voit sur la figure 5, 
l'intervalle de temps separant deux positions successives 
Pi. p i+i etant egal au temps d' emission de la reponse R. 

10 Le ou les bits de reponse R peuvent etre les memes pour 
tous les modules. Le terminal ne cherche pas a detecter 
les collisions sur les reponses R (il n*y en aura pas de 
toute maniere si le code de reponse R est identique pour 
tous les modules) et emet un message de demande 

15 d' identification AFI des que la premiere reponse R est 
re<? ue. Sur reception du message AFI, les modules ayant 
deja repondu emettent immediatement leurs messages 
d' identification ID. Si deux modules ont repondu 
simultanement au message ACTIVALL, la collision est 

20 detectee par le terminal au moment de la reception des 
messages d 1 identification ID. La figure 5 illustre ce 
dernier cas. Les modules Ml et M3 qui ont la meme 
position de reponse P2 repondent simultanement au message 
AFI en envoyant les messages d 1 ident if icat ion ID1 et ID3 . 

25 Le terminal recoit un message perturbe par la collision 
de ID1 et ID3 et envoie un message d ' interrogation 
complementaire ACTIV. Les modules Ml et M3 elaborent de 
nouvelles positions de reponse sur une nouvelle echelle 
de reponse RSP« qui court a compter de la fin du message 
30 ACTIV. 

Comme precedemment , un module se place dans l'etat 
de veille quand il recoit un message ou un commencement 
de message avant d' avoir emis sa reponse (cas du module 
M2, figure 5, premiere interrogation, qui recoit les 
vs premiers bits du message AFI avant d'emettre sa reponse). 
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De plus, ici, il peut arriver qu * un module envoie une 
reponse R au moment ou le message AFI est emis par le 
terminal. Par exemple, sur la figure 5, deuxieme 
interrogation, le module M3 repond sur la position P5 a 
5 1 1 instant ou le terminal emet le message AFI, le module 
Ml ayant repondu en position P4 . Le module M3 doit 
toutefois etre deselect ionne (etat de veille) . Diverses 
methodes s' off rent a 1 ' homme de 1 1 art pour deselect ionner 
un module dans une telle situation, notamment : 

10 Methode i) la longueur de l'intervalle de temps 

separant deux positions de reponse successives est 
choisie d'un bit au moins superieure a la duree du 
message de reponse R (etant entendu que le message AFI 
est toujours envoye immediatement apres reception de la 

15 premiere reponse R) . Cette methode permet de creer un 
espace d'ecoute entre deux reponses R. Cet espace 
d'ecoute permet de mettre en veille un module qui se 
prepare a emettre sa reponse sur une position de reponse 
correspondant sensiblement a 1 1 envoi du message AFI. Par 

20 exempie, si 1 'on applique cette methode au cas du module 
M3, deuxieme interrogation, figure 5, le module M3 
n'enverra pas sa reponse R en position P6 car il 
detectera le premier bit du message AFI . 

Cette methode peut par exemple etre utilisee quand 

25 on veut eviter, pour des raisons techniques, que des 
messages d ■ interrogation AFI et de reponse R soient emis 
simultanement (par exemple dans le cas d'une liaison 
filaire simple entre le terminal et les modules, ne 
permettant pas le full -duplex) . 

30 Methode ii) un module est place dans l'etat de 

veille quand il recoit un message non comprehensible 
apres avoir emis sa reponse. 

Cette methode peut etre utilisee lorsqu'un module 
n'est pas capable, pour des raisons techniques, de 

35 recevoir les premiers bits du message AFI pendant qu ■ il 
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emet sa reponse R, le message AFI etant alors recu de 
facon incomplete et incomprehensible. Par exemple sur la 
figure 5, deuxieme interrogation, le module M3 ne percoit 
que les derniers bits du message AFI et ne comprend pas 
le message recu. Use place dans 1'etat de veille. 

Methode iii) un module est place dans 1 1 etat de 
veille quand il recoit un message non prevu apres avoir 
emis sa reponse ou pendant qu'il emet sa reponse. 

Cette methode correspond au cas le plus general oil 
un module est capable de recevoir et d' identifier un 
message, notamment le message AFI, pendant qu'il emet sa 
reponse. Par exemple sur la figure 5, deuxieme 
interrogation, le module M3 recoit les premiers bits du 
message AFI pendant qu'il emet sa reponse R, mais 
constate que le message AFI ne devrait pas etre recu a 
cet instant. 13 se place dans 1 ' etat de veille. 

Bien entendu, ces diverses methodes permettant de 
placer un module dans 1 • etat de veille, ainsi que 
d'autres, peuvent etre combinees . 

Exemple de mise en oeuvre du procede de 1 • invention 
La figure 6 est un diagramme d'etats logiques 
representant a titre d' exemple et de facon simplifiee le 
fonctionnement d'un module selon 1' invention, 

conformement a la variante du procede de 1 ' invention 
25 illustree par la figure 5. 

On distingue sept etats logiques : 

Etat OFF (desactive) : le module est desactive et 
ne peut repondre a aucun message. En pratique, cet etat 
peut correspondre a un etat non alimente (power off ) . Par 
exemple, lorsque le module est un microcircuit d'une 
carte a puce sans contact aliment ee par un champ 
magnetique alternatif emis par le terminal, le module est 
dans l'etat OFF lorsqu'il est en dehors du champ 
d' alimentation emis par le terminal (generalement de 
35 l'ordre de la dizaine de centimetres). 
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Etat IDL (veille) : le module est alimente mais se 
trouve dans un etat de veille (ou etat de deselection) et 
ne peut sortir de cet etat que par la reception d'un 
message d 1 act ivation/interrogat ion generale ACTIVALL. Le 
5 mode veille est par exemple celui dans lequel se trouve 
un microcircuit de carte a puce sans contact en presence 
d'un champ d ' alimentation induct if emis par un terminal, 
le microcircuit etant alimente mais pas encore actif. 

Etat ACT (actif) : le module bascule dans cet etat 

10 lorsqu'il regoit un message ACTIVALL. Le module realise 
alors les etapes suivantes, representees en figure 7 : 
- etape 10 : le module calcule ou elabore une position de 
reponse P et attend le moment ou la reponse R doit etre 
emise. Pendant cette attente, le module reste a 1 1 ecoute 

15 des messages pouvant etre envoyes par le terminal. Si le 
module regoit un message quelconque MESS alors que la 
reponse R n'est pas encore envoyee, le module se 
deselectionne et revient a 1 ' etat IDL. Comme represents 
en figure 7, on peut toutefois prevoir que le module, 

20 avant de se deselectionner, verifie au cours d'une etape 
de test 11 que le message MESS recu n'est pas un message 
de selection directe DIRSELECT- ID comportant des donnees 
d 1 identification NS qui sont les siennes. Le cas echeant , 
le module bascule directement dans un etat SEL 

25 (selectionne) qui sera decrit plus loin. 

etape 12 : la position de reponse P est atteinte et 
le module envoie la reponse R. 

etape 13 : le module attend un message du terminal, 
etapes de test 14 et 15 : le module a recu un 

30 message et cherche a reconnaitre ce message. Si le 
message recu est une demande d ' identification AFI , le 
module bascule dans un etat WFS decrit ci-apres. Si le 
message re<?u est une selection directe DIRSELECT- ID qui 
le designe, le module bascule dans I 1 etat SEL. Sinon, le 

35 message est un message UNKMESS inconnu ou qui n'est pas 
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prevu a cette etape de fonctionnement , et le module se 
deselect ionne en revenant a l'etat IDL . 

Etat WFS (attente de selection) : le module bascule 
dans cet etat lorsqu'il regoit le message AFI alors qu'il 
5 est a 1 1 etape 13 de l'etat ACT . Le module realise les 
etapes suivantes, representees sur la figure 8 : 

etape 20 : le module envoi un message 
d » identification ID. Comme on l'a deja indique, le 
message ID comprend des donnees propres au module, comme 
10 son numero de serie . 

etape 21 : le module attend un message, 
etape de test 22 et 23 : le module a re?u un 
message et cherche a le reconnaitre. Si le message regu 
est un message de selection SELECT- ID le designant, le 
15 module bascule dans l'etat SEL decrit ci-apres. Si le 
message est une interrogation complementaire ACTIV (le 
terminal a pergu une collision) le module revient a 
l'etat ACT pour elaborer une nouvelle position de 
reponse P. Enfin, si le message n'est pas identifiable ou 
20 n'est pas prevu a ce stade du fonctionnement (message 
UNKMESS) , le module se deselectionne en revenant a l'etat 
IDL. 

Etat SEL (selectionne) : lorsque le module est dans 
l'etat selectionne, on peut considerer que la 
25 communication est etablie avec le terminal, les autres 
modules restant silencieux. Le terminal envoie au module 
une premiere commande f onct ionnelle COM qui fait basculer 
le module dans un etat d' execution EXEC. 

Etat EXEC (execution) : cet etat est en lui-meme 
30 classique. Le module execute des commandes f onctionnelles 
COM pour lesquelles il a ete con^u, qui peuvent etre de 
tout type (transaction, authent if icat ion , peage, etc.) 

Etat HALT (blocage) : a tout instant a compter du 
moment ou les etats SEL ou EXEC sont atteints, le 
35 terminal peut bloquer le module en lui envoyant le 
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message HALT, par exemple lorsque la communication est 
terminee. L'etat de blocage HALT est un etat d' inhibition 
dans lequel le module ne repond plus a des interrogations 
generales ACTIVALL ou complement aires ACTIV. Ainsi, le 
5 module ne sera pas a nouveau mis en jeu lors de la 
selection suivante d 1 un module, au benefice des modules 
n'ayant pas encore communique avec le terminal. Pour que 
le module revienne dans l'etat IDL , il faut tout d ' abord 
qu'il passe par l'etat OFF c'est-a-dire qu'il soit 

10 desactive. En pratique, cela peut par exemple signifier 
que 1 ' utilisateur d 1 une carte a puce sans contact qui a 
deja realise une transaction doit, s'il veut realiser une 
nouvelle transaction, eloigner sa carte du champ 
magnet ique d ' alimentation et la presenter a nouveau. 

15 II va de soi que le procede de 1' invention est 

susceptible de nombreuses variantes et modes de 
realisation, notamment les variantes suivantes : 

- le terminal pourrait forcer un module a quitter 
l'etat HALT, par exemple en lui envoyant un message de 

20 selection directe DIRSELECT- ID comme illustre en figure 
6, ou, dans le cas d'une alimentation par champ 
magnet ique, en supprimant un bref instant le champ 
d' alimentation, 

- un module dans l'etat ACT recevant un message 
25 ACTIV ou ACTIVALL pendant l'attente qui precede 1 1 envoi 

de sa reponse R pourrait rester dans l'etat ACT au lieu 
de revenir a l'etat de veille IDL, 

un module dans l'etat de veille IDL pourrait 
basculer dans l'etat de selection SEL sur reception d ' un 
30 message de selection directe DIRSELECT- ID le designant, 

- un message d' interrogation generale ACTIVALL ou 
complementaire ACTIV pourrait renvoyer dans l'etat ACT un 
module se trouvant dans l'etat WFS, SEL ou EXEC . 

Enfin, on peut parfaire 1' operation de selection en 
35 prevoyant qu'un module ayant recu une confirmation de 
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selection SELECT- ID envoie au terminal un message (par 
exemple un code de reponse R) lui signifiant qu'il est 
ef f ectivement selectionne . 

Aspects pratiques et technologiques de la mise en 
5 oeuvre de 1 1 invention 

a - Determination par les modules de la position de 

reponse 

Pour determiner une position de reponse , un module 
doit tout d'abord elaborer un nombre aleatoire ALINT, la 
io position de reponse P etant egale au nombre aleatoire 
ALINT multiplie par une base de temps commune a tous les 
modules. En pratique, le declenchement du message de 
reponse R ou de reponse/ident if icat ion ID peut etre 
obtenu par une temporisation ou tout simplement au moyen 
15 d'un circuit decompteur charge a la valeur ALINT et 
commande par un signal d'horloge H commun a tous les 
modules (voir toutefois plus loin le paragraphe 
"synchronisation des modules"). 

Pour generer le nombre ALINT, les modules doivent 
20 en principe etre equipes d'un generateur aleatoire ou 
pseudo-aleatoire. Toutefois, la presente invention 
prevoit une solution avantageuse applicable aux modules 
equipes d'une fonction d 1 authent if ication permettant de 
lutter contre la f raude . 
25 Rappelons ici qu 1 une fonction d * authent if ication, 

ou fonction cryptographique , permet de transformer un mot 
binaire ou code d' entree CE en un autre mot binaire ou 
code d ' authentif ication CA de la forme : 

30 (2) CA - F Ks (CE) 

F Ks representant la fonction d • authent if icat ion et Ks la 
cle secrete de cette fonction. De fa<?on classique, une 
procedure d ' authentif ication consiste dans 1 1 envoi par le 
35 terminal d'un code d' entree CE . Sur reception du code CE, 
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le module elabore le code d ' authentif icat ion CA et 
l'envoie au terminal. Le terminal, qui dispose de la 
function F Ks , verifie 1 'exactitude du code CA avant 
d'executer toute operation demandee par le module. Une 
5 telle procedure d ' authentif icanion, quand elle est 
prevue, se deroule au stade de 1 1 etat EXEC, c 1 est-a-dire 
lorsque le module est selectionne . 

Ici, une idee de 1 1 invention est d'utiliser la 
fonction d 1 authentif icat ion des modules pour generer le 

10 nombre aleatoire ALINT. L'avantage est qu'il n 1 est plus 
necessaire de prevoir, dans chaque module, un generateur 
de nombre aleatoire. Plus part icul ierement , selon 
1' invention, le terminal incorpore dans le message 
d' activation generale ACTIVALL ou particuliere ACTIV un 

15 code aleatoire ALEXT qu'il a lui-meme elabore. Chaque 
module transforme le code aleatoire ALEXT en un autre 
code aleatoire ALINT au moyen de la fonction 
d * authentif ication dont il est equipe : 

20 ALINT = F Ks (ALEXT) 

Le code aleatoire ALINT ou une fraction de ce code est 
utilisee pour determiner la position de reponse. Bien 
entendu, cette solution suppose que chaque module possede 
25 une cle secrete Ks particuliere, ce qui est generalement 
le cas en pratique, sans quoi toutes les positions de 
reponse calculees a partir du code ALEXT seraient les 
memes . 

b - Synchronisation des modules sur l'echelle de 
30 reponse 

Dans certaines realisations, les modules sont 
environnes par un champ magnetique alternatif dont la 
frequence d 1 oscillation donne le signal d'horloge, et se 
trouvent ainsi naturellement synchronises. Dans d'autres 
35 realisations, les modules possedent chacun un oscillateur 
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qui genere le signal d ' horloge et ne peuvent etre 
parf aitement synchronises en raison des tolerances de 
fonctionnement propres a chaque oscillateur. Toutefois, 
un avantage inherent au precede de 1* invention est de 

5 pouvoir etre applique a des modules passablement 
synchronises. En effet, en pratique, la frequence 
d' horloge est generalement plus elevee que la frequence 
d 1 emission des bits constituant les messages, un bit 
pouvant representer quelques dizaines ou quelques 

10 centaines de coups d" horloge, de sorte qu ' un certain 
decalage d 1 horloge entre les modules peut etre tolere . 
D 1 autre part, chaque echelle de reponse RSP, RSP ■ , . . . 
court a compter de la fin du dernier message ACTIVALL ou 
ACTIV recu, de sorte que les modules sont automat iquement 

15 recales a chaque nouvelle echelle de reponse. Ainsi, avec 
1' invention, des derives d'horloge ne peuvent conduire a 
des defauts de synchronisation importants. En pratique, 
il suffira que les oscillateurs des modules soient cales 
sensiblement sur la meme frequence, meme si les 

20 tolerances de fonctionnement des oscillateurs entrainent 
des decalages d' horloge de 1 • ordre de quelques 
pulsations . 

c - Utilite de 1" echelle de reponse 

L' echelle de reponse off re 1 ' avantage de simplifier 
25 la mise en oeuvre du procede de 1 ' invention en evitant 
des cas de collisions qui seraient assez complexes a 
traiter. Toutefois, il apparaitra clairement a 1 1 homme de 
1 1 art que le procede de selection selon 1' invention 
pourrait etre mis en oeuvre sans une telle echelle de 
30 reponse, les divers modules pouvant alors emettre les 
reponses R de facon purement aleatoire et etre 
entierement desynchronises . 

d - Technologie des modules 

Comme cela apparaitra clairement a 1 ' homme de 
35 1 ' art , la presente invention peut etre mise en oeuvre 
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aussi bien au moyen de circuits a microprocesseur qu'au 
moyen de circuits a logique cablee . En effet, la gestion 
des etats logiques des modules et des transitions entre 
ces etats peut etre assuree aussi bien par un logiciel 

5 que par un sequenceur cable. Dans le premier cas, les 
divers etats logiques sont materialises par des sous- 
programmes et dans le deuxieme cas par des bits d'etat 
(ou flags) disposes dans un registre particulier et 
conditionnant le fonctionnement du sequenceur cable. 

10 e - Detection des collisions par le terminal 

II ressort de ce qui precede que le terminal doit 
pouvoir detecter des collisions de messages emis par les 
modules, en particulier des collisions entre messages 
d ■ identification ID. Toutefois, a la difference du 

15 precede de 1 1 art anterieur, il n'est pas necessaire que 
la detection de collisions soit realisee bit par bit. Une 
detection globale des collisions est suffisante, par 
exemple au moyen d ' une methode classique de signature des 
messages ou encore par une detection des anomalies 

20 apparaissant dans les tensions electriques representant 
les niveaux logiques des bits constituant les messages 
recus par le terminal. 

f - Domaines d 1 application 

La presente invention a ete congue et mise au point 
25 en tant qu ' alternative a la methode de tri de 1 ' art 
anterieur decrite au preambule . Elle concerne en premier 
lieu le domaine des etiquettes electroniques sans 
contact, des cartes a puce dans contact, etc. Toutefois, 
la methode de selection de 1' invention est susceptible de 
30 s'appliquer a tout systeme mettant en jeu une liaison 
multipoint entre un terminal et des modules 
peripheriques, que cette liaison soit filaire ou sans 
contact, par exemple du type infrarouge, hyperf requence , 
inductive, radio, etc. 
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REVENDICATIONS 

1. Procede pour selectionner un module electronique 
(M) parmi une pluralite d'au moins deux modules (Ml, M2 , 
M3 ) susceptibles d'emettre des messages simultanement; 
caracterise en ce qu'il comprend les etapes consistant 

5 a : 

- envoyer un message d' interrogation generale (ACTIVALL) 
auxdits modules, 

les modules etant agences pour, sur reception d'un 
message d 1 interrogation ( ACVT1VALL, ACTIV) , determiner un 
10 intervalle de temps aleatoire (P) puis envoyer un message 
de reponse (ID, R) quand ledit intervalle de temps (P) 
est ecoulee, 

- selectionner (AFI , SELECT- ID) le module ayant repondu 
le premier, 

15 - placer dans un etat de veille (IDL) les modules n' ayant 
pas repondu les premiers. 

2. Procede selon la revendicat ion 1 dans lequel, 
quand plusieurs modules ont repondu simultanement a un 
message d ' interrogation (ACTIVALL, ACTIV), il est prevu 

20 les etapes consistant a : 

envoyer un message d 1 interrogat ion complementaire 
(ACTIV) aux modules ayant repondu les premiers, 

- selectionner (AFI, SELECT- ID) le module ayant repondu 
le premier au message d' interrogat ion complementaire, 

25 - placer dans 1 ' etat de veille (IDL) les modules n ' ayant 
pas repondu les premiers. 

3. Procede selon 1 1 une des revendicat ions 
precedentes, dans lequel un module se place 
automatiquement dans un etat de veille (IDL) quand il 

30 recoit un message (MESS) avant que ledit intervalle de 
temps (P) precedant 1 1 envoi d'une reponse (ID, R) ne soit 
ecoule . 



WO 97/42578 



23 



PCT/FR97/00802 



4. Procede selon la revendicat ion 3, dans lequel un 
module se place egalement dans un etat de veille quand il 
recoit un message non identifiable ou non prevu (UNKMESS) 
apres avoir repondu a un message d 1 interrogation 

5 (ACTIVALL, ACTIV) . 

5. Procede selon l'une des revendicat ions 
precedentes, dans lequel l'etat de veille est caracterise 
au moins par le fait qu 1 un module ne repond pas a un 
message d' interrogation complementaire (ACTIV). 

l<> 6. Procede selon l'une des revendicat ions la 5, 

dans lequel les modules sont agences pour envoyer, en 
reponse a un message d 1 interrogation (ACTIV , ACTIVALL) , 
un message d 1 identification (ID) comportant des donnees 
d ' identification (NS) . 

15 7. Procede selon l'une des revendicat ions 1 a 5, 

dans lequel : 

- les modules sont agences pour envoyer, en reponse a un 

message d 1 interrogation (ACTIV, ACTIVALL), un message de 

reponse (R) comprenant un faible nombre de bits, 
20 - une demande d ' identification (AFI) est envoyee aux 

modules immediatement apres la reception d * au moins un 

message de reponse (R) , 

les modules sont agences pour envoyer, en reponse a 

ladite demande d 1 identification (AFI), un message 
25 d' identification (ID) comportant des donnees 

d 1 identification (NS) . 

8. Procede selon l'une des revendicat ions 6 et 7, 
dans lequel un message d ' interrogation complementaire 
(ACTIV) est envoye quand il est recu de la pluralite de 

30 modules plusieurs messages d ' identification (ID). 

9. Procede selon l'une des revendicat ions 
precedentes, comprenant une etape d' envoi au module 
select ionne d'un message de confirmation de selection 
(SELECT- ID) comportant des donnees d ' ident i f icat ion (NS) 

35 du module. 
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10. Procede selon 1 1 une des revendications 
precedentes, dans lequel les modules sont agences pour 
emettre ledit message de reponse {ID, R) sur une echelle 
temporelle de reponse (RSP) comprenant une pluralite (Np) 
de positions de reponse (PO, PI, P2 . . . ) . 

11. Procede selon la revendicat ion 10, dans lequel 
la duree d'un message de reponse (ID, R) est au maximum 
egale a 1' intervalle de temps separant deux positions de 
reponse successives (Pi, Pi + i) - 

12. Procede selon 1'une des revendications 10 et. 
11, dans lequel ladite position de reponse (P) est 
elaboree par les modules a partir d'un code aleatoire 
(ALEXT) inclus dans le message d ' interrogation {ACTIVALL , 
ACTIV) . 

13. Procede selon la revendicat ion 12, dans lequel 
la position de reponse (P) est elaboree par les modules 
au moyen d'une fonction d * authentif ication (F Ks ) . 

14. Procede pour etabldr une communication entre un 
terminal et un module electronique caracterise en ce que, 
avant de communiquer avec le module, le terminal 
selectionne le module au moyen du procede selon 1 ■ une des 
revendications precedentes. 

15. Procede selon la revendicat ion 14, dans lequel 
un module selectionne est place dans un etat de blocage 

25 (HALT) apres une communication. 

16. Module electronique, caracterise en ce qu'ii 
est agence pour, sur reception d'un message 
d' interrogation (ACTIV, ACTIVALL) : 

- determiner un intervalle de temps aleatoire (P) puis 
envoyer un message de reponse quand ledit intervalle de 
temps (P) est ecoule, 

- se placer dans un etat de veille (IDL) quand un message 
(MESS) est regu avant que ledit intervalle de temps (P) 
ne soit ecoule. 
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17. Module electronique selon la revendication 16, 
agence pour se placer egalement dans ledit etat de veille 
(IDL) quand un message non identifiable ou non prevu 
(UNKMESS) est recu apres avoir repondu a un message 

5 d' interrogation (ACTIVALL, ACTIV). 

18. Terminal electronique, caracterise en ce qu'il 
est agence pour : 

- envoyer un message d ' interrogation generale (ACTIVALL, 
ACTIV) et attendre un message de reponse (ID, R) , 
10 - detecter une eventuelle collision sur un message (ID) 
recu, 

si une collision est detectee, envoyer un message 
d ' interrogation complement aire (ACTIV) et attendre un 
nouveau message de reponse (ID, R) , 
15 - si une collision n'est pas detectee, envoyer un message 
de confirmation de selection (SELECT- ID) comportant des 
donnees d 1 identification (NS) comprises dans un message 
d* identification (ID) recu . 

19. Terminal selon la revendication 18, agence pour 
20 envoyer une demande d ' ident if icat ion (AFI) sur reception 

d'un message de reponse (R) . 

20. Terminal selon 1 1 une des revendicat ions 18 et 
19, agence pour inclure un code aleatoire (ALEXT) dans un 
message d' interrogation (ACTIVALL, ACTIV). 
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